NonInvasive Multigrid For SemiStructured Grids
نویسندگان
چکیده
Multigrid solvers for semistructured meshes are developed. Such provide flexibility to address complex computational domains while still allowing most multigrid calculations be accomplished using efficient structured grid ideas and kernels. The considered center around the concept of block grids, i.e., a union fully mesh blocks, or region where some blocks allowed unstructured enhance meshing flexibility. In both cases, conform at interfaces. Overall, we aim develop framework grids that can easily adopted by application codes without invasive changes existing code base. particular, target have been developed optimized meshes. To this end, paper first proposes formal mathematical describing solver. Then, formalism allows us precisely define associated method show its relationship more traditional Additionally, clarifies software design implementation. Numerical experiments highlight new solver with classical multigrid. We also demonstrate generality potential performance gains type as well showcase hypersonic flow problems structured/unstructured
منابع مشابه
On Multigrid for Overlapping Grids
The solution of elliptic partial differential equations on composite overlapping grids using multigrid is discussed. An approach is described that provides a fast and memory efficient scheme for the solution of boundary value problems in complex geometries. The key aspects of the new scheme are an automatic coarse grid generation algorithm, an adaptive smoothing technique for adjusting residual...
متن کاملAn Agglomeration Multigrid Method for Unstructured Grids
A new agglomeration multigrid method is proposed in this paper for general unstructured grids. By a proper local agglomeration of finite elements, a nested sequence of finite dimensional subspaces are obtained by taking appropriate linear combinations of the basis functions from previous level of space. Our algorithm seems to be able to solve, for example, the Poisson equation discretized on an...
متن کاملNon-Galerkin Coarse Grids for Algebraic Multigrid
Algebraic multigrid (AMG) is a popular and effective solver for systems of linear equations that arise from discretized partial differential equations. While AMG has been effectively implemented on large scale parallel machines, challenges remain, especially when moving to exascale. In particular, stencil sizes (the number of nonzeros in a row) tend to increase further down in the coarse grid h...
متن کاملA Multigrid Method for Adaptive Sparse Grids
Sparse grids have become an important tool to reduce the number of degrees of freedom of discretizations of moderately high-dimensional partial differential equations; however, the reduction in degrees of freedom comes at the cost of an almost dense and unconventionally structured system of linear equations. To guarantee overall efficiency of the sparse grid approach, special linear solvers are...
متن کاملEdge-based Multigrid Schemes for Hybrid Grids
Jens-Dominik M uller and Michael B. Giles Oxford University Computing Laboratory Abstract A Navier-Stokes multigrid method that has been developed for triangles and tetrahedra is extended to be used on hybrid grids. Various choices in extending the linear preserving ux calculation of the simplex scheme are discussed and a exible way of expressing edge weights is presented. An edge-collapsing a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2022
ISSN: ['1095-7197', '1064-8275']
DOI: https://doi.org/10.1137/20m1375413